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* ABSTRACT 

Because of the built-in support for multi-threaded programming, Java programs perform many lock 
operations. Although the overhead has been significantly reduced in the recent virtual machines, One 
or more atomic operations are required for acquiring and releasing an object's lock even in the 
fastest cases.This paper presents a novel algorithm called lock reservation. It exploits thread locality 
of Java locks, which claims that the locking sequence of a Java lock contains a very long repetition of 
a specific thread. The algorithm allows locks to be reserved for threads. When a thread attempts to 
acquire a lock, it can do without any atomic operation if the lock is reserved for the thread. 
Otherwise, it cancels the reservation and falls back to a conventional locking algorithm. We have 
evaluated an implementation of lock reservation in IBM's production virtual machine and compiler. 
The results show that it achieved performance improvements up to 53% in real Java programs. 
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ABSTRACT EP 727742 A2 

A fast crash safe method and apparatus for enforcing mutually 
exclusive access to shared resources in a computer system through the 
use of semaphores. The acquisition and release of the semaphores is 
implemented at the user process level. An overestimate and underestimate 
of semaphore ownership are maintained in memory by library provided 
semaphore acquisition and release code. A cleanup routine reconciles the 
overestimate and underestimate to determine the ownership status of the 
semaphores. (see image in original document) 
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...CLAIMS whether the semaphore record is available, 

b) an owner identification for registering ownership of the 
semaphore record, and 

c) cleanup indicia for indicating whether the semaphore record 
is being evaluated by a cleanup means; 

a plurality of processes executing on said at least one processing 
unit. said processes requesting and acquiring exclusive access to 
said plurality of shared resources by requesting and acquiring 
ownership of said semaphore records; and 

a plurality of semaphore access records stored in said memory unit, 
each of said semaphore access records associated with one of said 
plurality of processes , for identifying a semaphore record 
which the process associated with said semaphore access record 
wants to acquire ownership of; 

wherein said cleanup means further comprises means for determining 
whether a semaphore record is owned by a process which has crashed 
by using said information in said. . . 

. . .at least one processing unit for storing a plurality of data 
structures ; 

a plurality of semaphore records stored in said memory unit; 

a plurality of processes executing on said at least one processing 

unit, said processes requesting and acquiring exclusive access to 

said data structures by requesting and acquiring ownership of 

said semaphore records; 
means for maintaining an underestimate of semaphore ownership in 

said memory unit; and 
means for maintaining an overestimate of semaphore ownership in said 

memory unit; and 

cleanup means operating on said semaphore records for determining... 

...including a memory unit, connected to said at least one processing 
unit; 

a plurality of semaphore records stored in said memory unit; 

a plurality of processes executing on said at least one processing 

unit, said processes requesting and acquiring exclusive access to 

said shared resources by requesting and acquiring ownership of 

said semaphore records; 
means for maintaining an undersest imate of semaphore ownership in 

said memory unit; 

means for maintaining an overestimate of semaphore ownership in said 
memory unit; and 

cleanup means operating on said semaphore records for determining. . . 
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ABSTRACT EP 661633 Al 

A method and system for managing ownership of a released 
synchronization mechanism is provided. In a preferred embodiment, a 
number of entities, such as threads, are attempting to acquire the 
synchronization mechanism when the synchronization mechanism becomes 
available. Each of the entities has a priority indicator that indicates 
the relative urgency of the attempt by the entity to acquire the 
synchronization mechanism. The method and system first identifies one of 
the entities attempting to acquire the synchronization mechanism that has 
the priority indicator that indicates that its attempt to acquire the 
synchronization mechanism is of the highest urgency. The method and 
system then determines whether any entity attempted to acquire the 
synchronization mechanism during a foregoing selected period of time. If 
an entity has attempted to acquire the synchronization mechanism during 
the selected period of time, then the method and system assigns ownership 
of the synchronization mechanism to the identified entity. If no entity 
has attempted to acquire the synchronization mechanism during the 
selected period of time, then the method and system defers the assignment 
of ownership of the synchronization mechanism to a later time, (see image 
in original document) 
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...CLAIMS the synchronization mechanism and ending at the time that the 
formerly owning thread released the synchronization mechanism , 
assigning ownership of the synchronization mechanism to the 
identified one of the plurality of threads ; and 

if no thread has attempted to acquire the synchronization 
mechanism during the period of time beginning at the time that the 
formerly owning thread acquired the synchronization mechanism 
and ending at the time that the formerly owning thread released the 
synchronization mechanism , deferring the assignment of ownership 
of the synchronization mechanism . 

11. A method in a computer system for assigning the ownership of a 
synchronization mechanism ... owning process acquired the 
synchronization mechanism and ending at the time that the formerly 
owning process released the synchronization mechanism assigning 
ownership of the synchronization mechanism to the identified one 
of the plurality of processes; and 

if no process has attempted to acquire the synchronization 
mechanism during the period of time beginning at the time that the 
formerly owning process acquired the synchronization mechanism 
and ending at the time that the formerly owning process released 
the synchronization mechanism , deferring the assignment of 
ownership of the synchronization mechanism . 

12. A method in a computer system for determining whether to reassign the 
ownership of . . . 
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ABSTRACT EP 543560 A2 

In a multiprocessor computer system, an access request and an access 
grant register is provided for storing an access request and an access 
grant semaphore for each shared resource. The access request and grant 
semaphores having a number of access request and grant bits assigned to 
the processors. Additionally, circuits are provided for each access 
request register for setting/clearing individual access request bits, and 
simultaneous reading of all access request bits of the stored access 
request semaphore. Furthermore, coordinated request and grant masks that 
reflect the relative access priorities of the processors are provided for 
the processors to use in conjunction with the current settings of the 
access request and grant semaphores to determine whether a shared 
resource is granted to a lower priority processor and whether a shared 
resource is being requested by a higher priority processor. As a result, 
multiprocessor accesses to shared resources are arbitrated in a manner 
having a number of advantages over the prior art. (see image in original 
document ) 
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...SPECIFICATION processor unsets its assigned access grant and request 
bits of the access grant and request semaphores . 

As a result, the processors of a multiprocessor computer system may 
perform interprocessor communication via the shared resource. A 



contending processor may determine its relative access priority and the 
current owner based on the access request and grant semaphores . The 
relative access priorities of the processors to a shared resource may 
also be changed. . . 
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ABSTRACT EP 398697 A2 

The functions of two virtual opening systems (e.g. S/370 VM, VSE or 
1X370 and S/88 OS) are merged into one physical system. Partner pairs of 
S/88 processors run the S/88 OS and handle the fault tolerant and single 
system image aspects of the system. One or more partner pairs of S/370 
processors are coupled to corresponding S/88 processors directly and 
through the S/88 bus. Each S/370 processor is allocated form 1 to 16 
megabytes of contiguous storage from the S/88 main storage. Each S/370 
virtual operating system thinks its memory allocation starts at address 
0, and it manages its memory through normal S/370 dynamic memory 
allocation and paging techniques. The S/370 is limit checked to prevent 
the S/370 from accessing S/88 memory space. The S/88 Operating System is 
the master over all system hardware and I/O devices. The S/88 processors 
across the S/370 address space in direct response to a S/88 application 
program so that the S/88 may move I/O data into the S/370 I/O buffers and 
process the S/370 I/O operations. The S/88 and S/370 peer processor pairs 
to execute their respective Operating Systems in a single system 
environment without significant rewriting of either operating system. 
Neither operating system is aware of the other operating system nor the 
other processor pairs, (see image in original document) 
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Publication Language: English 
Filing Language: English 
Fulltext Availability: 

Detailed Description 

Claims 

Fulltext Word Count: 67 92 
English Abstract 

A mechanism that associates a mutual exclusion lock with a shared data 
item and provides ownership of the mutual exclusion lock to multiple 
execution threads that execute code operating on the shared data item in 
a sequential 

French Abstract 

La presente invention concerne un mecanisme qui associe un verrouillage 
en exclusion mutuelle avec un element de donnees partagees et qui fournit 
la propriete de ce verrouillage en exclusion mutuelle a de multiples 
unites d" execution qui executent le code fonctionnant sur cet element de 
donnees partagees dans un ordre sequentiel. 

Legal Status (Type, Date, Text) 

Publication 20040527 A2 Without international search report and to be 

republished upon receipt of that report. 

Fulltext Availability: 
Detailed Description 

Detailed Description 

... of execution are 

sharing a location, multiple threads may attempt to obtain 
ownership of the mutual exclusion lock simultaneously. 

Under such conditions, the order in which the threads obtain 
15 the mutual exclusion lock ownership is not guaranteed. 

When multiple threads of execution on one or more 
processors are sharing data, a mutual exclusion lock 
( " mutex ") is used to provide ownership of the shared data to 
only one agent at a time. The use of a mutex allows the 
thread that holds the mutex to make one or more 
modifications to the contents of a shared record, or a. . . 
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Detailed Description 

Claims 
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English Abstract 

A system of reusable software parts for designing and constructing 
software components, applications and entire systems by assembly. Parts 
for generating events, shaping, distributing and controlling flows of 
events and other interactions are included. Also included are parts for 
handling synchronization and desynchronizat ion of events and other 
interactions between parts, as well as parts for handling properties, 
parameterizing and serializing components, applications and systems. In 
addition, innovative adapter parts for interfacing parts that are not 
designed to work together are included. The system includes a dynamic 
container for software parts which supports integration of dynamically 
changing sets of parts into statically defined structures of parts. Other 
reusable parts for achieving such integration are also included. 

French Abstract 

L 1 invention se rapporte a un systeme d'unites logicielles reutilisables 
permettant la conception et la fabrication de composants logiciels, 
d 1 applications et de systemes entiers par assemblage. L f invention se 
rapporte a des unites destinees a la generation d'evenements, a la mise 
en forme, la distribution et la regulation de flux d'evenements et autres 
interactions. L f invention se rapporte egalement a des unites permettant 
de gerer la synchronisation et la desynchronisation d'evenements et 
autres interactions entre des unites, ainsi que des unites permettant de 



gerer des proprietes, de parametrer et de serialiser des composants, des 
applications et des systemes. L 1 invention se rapporte en outre a des 
unites adaptatrices novatrices destinees a servir d 1 interface entre des 
unites qui ne sont pas concues pour travailler ensemble. Ledit systeme 
comprend un contenant dynamique pour les unites logicielles, qui assure 
1 1 integration d 1 ensembles d' unites changeant dynamiquement au sein de 
structures d' unites definies de maniere statique. L 1 invention se rapporte 
en outre a des unites reut ilisables destinees a la mise en oeuvre d f une 
telle integration. 

Legal Status (Type, Date, Text) 

Publication 20010301 A2 Without international search report and to be 
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Detailed Description 

Claims 

Fulltext Word Count: 374 0 
English Abstract 

Method and system aspects control access through a synchronization 
primitive to a peripheral device in a processing system. A processing 
system in accordance with the present invention includes at least one 
central processing unit (CPU) , and at least one peripheral device coupled 
to the at least one CPU, where the at least one peripheral device 
includes a synchronization primitive for controlling acquisition by at 
least one thread of execution from the at least one CPU. In a system 
aspect for controlling access f the system includes a circuit for sending 
a first signal from a component of the processing system to a 
synchronization primitive within the peripheral device to determine a 
state of the synchronization primitive, and acquiring control of the 
peripheral device when the synchronization primitive is in a released 
state. In a method for gaining control of a peripheral device in a 
processing system, the method includes sending a first signal from a 
component of the processing system to a semaphore register within the 



peripheral device to determine a bit pattern in the semaphore register, 
and acquiring control of the peripheral device when the semaphore 
register stores a first bit pattern. 

French Abstract 

La presente invention concerne un systeme et un procede de controle des 
acces a un peripherique d'un systeme informatique par utilisation d 1 une 
primitive de synchronisation. Le systeme informatique de l 1 invention est 
constitue d f au moins une unite centrale (UC) et d'au moins un 
peripherique couple a cette UC. Le peripherique integre une primitive de 
synchronisation servant a controler 1' usage exclusif par un train 
d 1 execution lance depuis 1 ' UC . Le systeme de controle des acces comporte 
un circuit assurant l 1 envoi d'un premier signal issu d'un composant du 
systeme informatique a destination d'une primitive de synchronisation 
integree au peripherique, lequel signal demande a connaitre l'etat de la 
primitive de synchronisation et, si la primitive de synchronisation est a 
l'etat libere, ce signal demande 1' acces en usage exclusif au 
peripherique. Le procede de reservation exclusive du peripherique du 
systeme informatique consiste a envoyer un premier signal en provenance 
d'un composant du systeme informatique a destination d'un registre 
semaphore integre au peripherique, lequel signal demande a connaitre une 
configuration binaire dans le registre semaphore, et, si le registre 
semaphore contient une premiere configuration binaire, le signal demande 
la reservation du peripherique en usage exclusif. 

Fulltext Availability: 
Detailed Description 

Detailed Description 

... the object at any one time, and only the thread with ownership can 
release that ownership . Thus, access to a peripheral 1/0 device would 
sometimes be associated with a semaphore object to ensure that two 
threads do not try to control the 1/0 device at the same time and 
interfere with each other. Although synchronization objects do ensure 
a lack of interference, their implementation through the operating system 
slows down the... 
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...SPECIFICATION defined by the appended claims is directed to a system and 
method for enabling a multiprocessor system employing a memory 
hierarchy to provide data ownership based upon previous access 
patterns of a data unit. The memory hierarchy comprises a main memory 
having a plurality of data units, a... 
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English Abstract 

The invention relates to a process control in telecommunication systems, 
in particular GPRS. The invention is a system and a method for 
implementing several independent state machines in the same process. It 
describes how to organise the state machines in a tree, how they access 
their data and how to offer them some generic support, such as informing 
them of a common event. 

French Abstract 

L' invention concerne un controle de processus dans des systemes de 



telecommunication, notamment le GPRS. L' invention est un systeme et un 
procede permettant de mettre en oeuvre plusieurs automates finis 
independants dans le meme processus. L ' invention decrit la maniere 
d'organiser les automates finis en arbre, la maniere d'acceder a leurs 
donnees et la maniere de leur offrir quelque support generique, comme de 
les informer d'un evenement commun. 
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Publication 20011011 Al With international search report. 

Publication 20011011 Al Before the expiration of the time limit for 
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19th month from priority date 
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Detailed Description 

Detailed Description 

all modules on the same process is pos 
sible by traversing the module tree 

0 Access to the process data is organised; no module can 
access data owned by another module 

Number of processes started on a processor and, hence, 
messages passing between the processes (which is costly for 
a system with many processes ) is reduced. 

* A homogenous programming model is achieved 
5 * It is easy to add new. . . 
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English Abstract 

A business model is provided wherein a consumer is in control of their 
own information. Consumer data may be controlled, for example, by a 
single personal system or by a plurality of systems acting in the 
interest of the person. A method is provided for differentiating between 
ownership and control of data, allowing more flexibility in distributing 
and controlling data. Further, a distributed system architecture is 
provided to distribute consumer data among a portable device and a 
plurality of general-purpose computer systems . The system may employ 
agents that perform transactions on behalf and in the best interests of 
the user while keeping personal data within the ownership and control of 
the person. A manager is provided to manage agents created by the system. 
In one aspect, a metadatabase is used to manage these agents. The 
portable device may also include a natural language user interface (NLUI 
or NLI) to enhance the ease of use. The portable device may use, for 
instance, a natural language query processor that minimized storage and 
processing required on the portable device. 

French Abstract 

L 1 invention concerne un modele de gestion dans lequel un client commande 
ses propres donnees. Les donnees du client peuvent etre commandees, par 
exemple, par un systeme personnel unique ou par plusieurs systemes 
agissant dans I'interet de la personne. Un procede de dif f erenciat ion 
entre la propriete et la commande des donnees permet d'acquerir plus de 
souplesse dans la repartition et la commande des donnees. En outre, une 
architecture de systeme repartie permet de repartir les donnees de client 
entre un dispositif portatif et plusieurs systemes inf ormatiques 
polyvalents. Le systeme peut faire intervenir des agents qui effectuent 
des transactions en faveur et dans 1 1 interet de 1 1 utilisateur tout en 
gardant les donnees personnelles sous le controle de la personne qui en 
reste propriet aire . Un gestionnaire est destine a gerer les agents crees 
par le systeme. Dans un aspect de l 1 invention, on utilise une meta-base 
de donnees pour gerer ces agents. Le dispositif portatif peut egalement 
comprendre une interface utilisateur en langage naturel (NLUI ou NLI) 
destinee a faciliter 1 1 utilisation . Le dispositif portatif peut faire 
intervenir, par exemple, un processeur d 1 interrogation en langage naturel 
permettant de reduire la memoire et le traitement requis dans le 
dispositif portatif. 
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Detailed Description 

... and control of data. The method comprises steps of operating a 

computer system having a plurality of processes , and wherein at least 
one of the processes executes as a user process; indicating, for data 
accessed by the at least one process, ownership of the accessed 
data ; and indicating, for the data accessed by the at least one 
process, control of the accessed data wherein indication of ownership 
and indication of control are independent. According to one embodiment of 



Claim 

... method for maintaining ownership and control of data, comprising: 
operating a computer system having a plurality of processes , and 
wherein at least 

one of the processes executes as a user process; 

indicating, for data accessed by the at least one process, ownership 
of the 

accessed data ; and 

5 indicating, for the data accessed by the at least one process, 
control of the accessed data wherein indication of ownership and 
indication of control are independent. 

21 The method according to. . . 
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English Abstract 

A system and method for enabling a multiprocessor system (100) 
employing a memory hierarchy to provide data ownership based upon 
previous access patterns of a data unit (230) . The memory hierarchy 
comprises a main memory (210) having a plurality of data units (230) , a 
plurality of caches (510) that operate independently of each other, and 
at least one coherent domain (530) interfaced to each cache (510) . Each 
coherent domain (530) comprises at least two processors (540). The main 
memory (210) includes a directory (610) for maintaining information about 
each data unit (230) . The main memory (210) maintains coherency of data 
among the plurality of caches (510) using the directory (610) . The 
present invention allows a requesting agent (510, 540, 550), such as a 
processor (540) or cache (510, 550), to request a data unit (230) without 



specifying the type of ownership, where ownership may be exclusive or 
shared. The directory (610) includes history information that defines the 
previous access pattern of the requested data unit (230), whereby main 
memory (210) checks, prior to forwarding the requested data unit (230) to 
the requesting agent (510, 540, 550), the history information to 
determine what type of ownership to associate with the requested data 
unit (230) . The requested data unit (230) is then delivered to the 
requesting agent (510, 540, 550) with ownership rights specified by the 
history information. 

French Abstract 

La presente invention concerne un systeme et un procede permettant a un 
systeme multiprocesseur (100) d'utiliser une arborescence de memoire pour 
determiner la propriete de donnees sur la base des modeles d'acces 
anterieurs d'une unite de donnees (230) . Cette arborescence de memoire 
comprend une memoire principale (210) possedant plusieurs unites de 
donnees (230), plusieurs antememoires (510) fonctionnant de maniere 
independante 1 ' une de 1' autre, et au moins un domaine coherent (530) en 
interface avec chacune des antememoires (510) . Chaque domaine coherent 
(530) comprend au moins deux processeurs (540). La memoire principale 
(210) comprend un repertoire (610) pour contenir les informations 
concernant chacune des unites de donnees (230). La memoire centrale (210) 
maintient la coherence des donnees dans le groupe d ' antememoires (510) 
utilisant le repertoire (610). Cette invention permet a un agent 
demandeur (510, 540, 550), tel qu ' un processeur (540) ou une antememoire 
(510, 550), de demander une unite de donnees (230) sans specifier le type 
de propriete, la propriete pouvant etre exclusive ou partagee. Le 
repertoire (610) comprend les informations historiques qui definissent le 
modele d'acces anterieur de l 1 unite de donnees interrogee (230), la 
memoire centrale (210) s ' occupant de verifier, avant d'acheminer 1' unite 
de donnees demandee (230) a 1 1 agent demandeur (510, 540, 550), les 
informations historiques de maniere a determiner le type de propriete a 
associer a l'unite de donnees demandee (230). L'unite de donnees demandee 
(230) est ensuite acheminee jusqu'a l 1 agent demandeur (510, 540, 550), 
les informations historiques ayant deja specif ie les droits de propriete. 

Fulltext Availability: 
Detailed Description 

English Abstract 

A system and method for enabling a multiprocessor system (100) 
employing a memory hierarchy to provide data ownership based upon 
previous access patterns of a data unit (230) . The memory hierarchy 
comprises a main memory (210) having a plurality of data... 

Detailed Description 

Briefly stated, the present invention is directed to a system and 
method for enabling a multiprocessor system employing a memory 
hierarchy to provide data ownership based upon previous access 
patterns of a data unit . The memory hierarchy comprises a main memory 
having a plurality of data units, a... 
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Abstract (Basic): US 20040034673 Al 

NOVELTY - The method involves attempting to acquire ownership 
of each of targeted transact ionable locations for a particular 
transaction of multi - threaded computation. The transaction is 
committed once ownership of each of the targeted transactionable 
locations has been acquired, using a single-target synchronization 
primitive . The primitive ensures that the transaction continues to 
own each of the targeted transactionable locations. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following: 

(1) an implementation of non-blocking, multi-targets transactions 
that employs primitives to acquire, for a particular multi-target 
transaction 

(2) a computer program product encoding 

(3) a computer readable medium encoding a portion of a 
non-blocking, multi-target transaction implementation 

(4) a multi-target transactions providing apparatus. 

USE - Used for providing multi-target transactions in a computer 
system. 

ADVANTAGE - The multi-target atomic transactions that target 
special transactionable locations in shared memory, are 
obstruction-free . 

DESCRIPTION OF DRAWING (S) - The drawing shows a flow diagram that 
highlights major flows in execution of a multitarget compare and swap 
operation . 
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Abstract (Basic) : US 20040003180 Al 

NOVELTY - An active device receives an address packet from a 
directory, indicating ownership responsibilities and performs 
transition of ownership responsibility for a specific coherency unit. 
The active device receives a data packet from another active device and 
performs transition of access rights for the coherency unit at a time 
different from the ownership transition time. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
coherency management method in computer system. 

USE - Computer system e.g. multiprocessing computer system for 
use in various transactions through packet switched network and 
point-point network. 

ADVANTAGE - Reduces processing latency during data access by 
utilizing the directory based coherency protocols effectively. 
Simplifies circuit configuration by minimizing the number of 
processors . 

DESCRIPTION OF DRAWING (S) - The figure shows the schematic block 
diagram of computer system. 

processing systems (142A, 142B) 
memory sub-systems (144A, 144B) 
input-output system (14 6) 
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Abstract (Basic) : US 6604160 Bl 

NOVELTY - A use-requesting task is entered into in-use registry 
(110) of target resource item, only if conflict resolution solution 
identified from priority matrix (111) allows the task to obtain target 
item, else takeaway request is submitted. When pending of takeaway 
request is determined, in response to arrival of recovery events, 
currently owning task is advised to relinquish resource item usage 
and is removed from in- use registry. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(1) computing system; 

(2) data storage system; 

(3) storage medium storing program for performing operations to 
arbitrate access among multiple tasks to shared computing resource 
items; and 

(4) logic circuit for performing operations to arbitrate access 
among multiple tasks to shared computing resource items. 

USE - For arbitrating access to computing resources such as 
magnetic tape cartridges or tape reels, cache and non-volatile 
memories, tape drive, optical disk drive, network resources , internet 

access , files, data sets, database records and server resources, in 

multitask computing environment. 

ADVANTAGE - Prevents lengthy delays incurred, when a use- seeking 
task waits until the natural conclusion of a preceding task of using 
serially-accessible data storage media. Also permits the 
access-seeking tasks of higher priority to start using shared 
resources by takeaway operations, even if the task owning the resource 
fails . 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
the data storage system. 

applications (103-105) 

storage manager (108) 

in-use registry (110) 

priority matrix (111) 

controllers (112) 
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Abstract (Basic) : US 20020144063 Al 

NOVELTY - A cache data block requesting processor (121) is 
predicted. The requesting processor is informed about the processor 
currently owning the data block, using ownership history 
information table (23) stored in memory (16). 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following : 

(1) Cache management system; and 

(2) Computer program product storing cache data block requester 
prediction program. 

USE - For predicting the processor requesting the cache data block, 
in multiprocessor system. 

ADVANTAGE - By predicting more than one requester, the prediction 
accuracy can be improved. As the requester is informed about the 
current owner of the data block, the requester can directly request the 
owner , thus data access speed and throughput are increased. 

DESCRIPTION OF DRAWING (S) - The figure shows the components of the 
cache for predicting data block requesters. 

Memory (16) 

Ownership history information table (23) 
Processor (121) 
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Abstract (Basic) : WO 200254250 A2 

NOVELTY - Method consists in acquiring ownership status of the 
memory target data segments (TDSs) (cache lines), enacting a storage 
lock (SL) by prohibiting other requesting services from acting on the 
TDSs while the targeted (cache) memory owns the TDSs, issuing an SL 
release signal when exclusivity is no longer required, and releasing 
the SL to allow other devices to act on the TDSs. Segment ownership is 
based on temporary exclusivity requirements and ownership can be 
transferred before the SL is released. 

DETAILED DESCRIPTION - There are INDEPENDENT CLAIMS for: 

(1) A system for maintaining cache coherency 

(2) A computer program for managing storage locks 

(3) An apparatus for controlling access to data segments to 
maintain memory coherency 

USE - Method is for controlling storage locks based on cache line 
ownership in multiprocessor data processing systems. 

DESCRIPTION OF DRAWING (S) - The figure shows a computing system 
block diagram. 
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Abstract (Basic) : US 6370625 Bl 

NOVELTY - Ownership of a memory location is acquired by a 
microprocessor (12) to perform read, write or modification operations, 
when correct data is stored in that location. Other operations directed 
towards the data stored in that location are prevented, when operations 
are performed by the processor. The ownership is released after 
operation completion to allow the processor to perform operations in 
different memory location. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following : 

(1) Microprocessor; 

(2) Computer system; and 

(3) Machine readable medium with operation control program. 

USE - For synchronization of processing of memory instructions by 
microprocessors (claimed) or between their threads in computer 
system (claimed) . 

ADVANTAGE - The microprocessor or its thread has ownership of the 
lock while it is being processed, thereby precluding other 
microprocessors or threads from accessing the data . Hence, 
successful read, write or modification operation is ensured without any 
interference from other microprocessors . 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
microprocessor . 

Microprocessor (12) 
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Abstract (Basic) : US 6321238 Bl 

NOVELTY - Several database servers execute on corresponding nodes, 
where each node has direct access to persistent storage devices. A 
portion of database is divided into ownership groups where each group 
is assigned with an owner set . The processes that are executed on 
servers which are members of the owner set, are only allowed to 
directly access data within the group. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Database access management method; 

(b) Computer readable medium for storing instructions for managing 
database access 

USE - For use in multiprocessing computer system. 

ADVANTAGE - Provides a single database system that is able to 
provide the performance advantages for both shared-nothing/shared disk 
database architectures. Provides better fault containment in case of 
software failures and frequent read access errors. 

DESCRIPTION OF DRAWING (S) - The figure shows the flowchart for 
processing a data item in ownership groups supporting system. 
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Abstract (Basic) : EP 1016971 A2 

NOVELTY - Each processing cell (12) including a central processing 
unit (CPU) connected to an associated memory adapted to store data 
items. Each CPU generates an access request for accessing a data 
item, which includes a data item identifier for all of the data items 
in a system address space which is a unitary system address space. The 
type of request could be a retrieval or storage request type. 

DETAILED DESCRIPTION - The system address space defines a number of 
pages at least one of which has a number of sub-pages, which contains 
at least one data item. Each sub-page maintained by a memory is 
associated with one of a number access states . The access states are an 
exclusive owner access state, invalid access state, non-exclusive 
access state and an atomic owner access state. The memory 
management system receives selected ones of the access requests, for 
using the data item identifier in each respective access request 
received to identify one of the processing cells whose memory has 
stored one of the sub-pages containing the data item identified by the 
data item identifier. A copy of the sub-page is transferred to the 
memory of the processing cell whose central processor unit generated 
the access request for storage in the memory. 

INDEPENDENT CLAIMS are also included for the following: A digital 
data processing apparatus; and A method of operating a digital data 
processing apparatus . 

USE - For multiprocessing systems with distributed hierarchical 
memory architectures . 

ADVANTAGE - Provides an improved mutinous system with improved data 
coherency, as well as reduced latency, bus contention and also with 
unlimited scalability. 

DESCRIPTION OF DRAWING (S) - The figure shows the structure of a 
multiprocessing system. 

Processing cells (12) 
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Abstract (Basic) : US 6167489 A 

NOVELTY - The requested data segment is transferred to the main 
memory and the directory storage, to revise the ownership status to 
reflect a change of ownership from the primary device to the secondary 
device. The requested data segment is transferred to the secondary 
local memory from primary memory based on data transfer request, 
independent of the transfer of segment to the main memory and directory 
storage . 

DETAILED DESCRIPTION - The method involves requesting data transfer 
of the requested data segment in the primary local memory to the 
secondary local memory of the secondary device. The requested data 
segment is transferred from the primary local memory to the secondary 
local memory of the secondary device in response to the request. The 
ownership status of the requested data segment is determined by 
accessing one or more ownership status bits corresponding to the 
requested data segment from the directory storage. A direct transfer of 
the requested data segment from the primary device to the secondary 
device is allowed when the ownership bits establish the primary device 
as the current owner of the requested data segment. An INDEPENDENT 
CLAIM is also included for system bypass supervisory memory 
intervention for data transfer between devices having associated local 
memories . 

USE - In cache memory schemes for use in multiprocessing of 

data processing systems, shared memory systems, large scale data 
processing system. 

ADVANTAGE - Allows requested data segments stored in primary device 
to bypass the main memory and travel directly from its current local 
memory to requesting device. Provides for the independent return of the 
data segment from its current local memory to the main supervisory 
memory to maintain memory coherency. 

DESCRIPTION OF DRAWING (S) - The figure shows the flow diagram of 
bypass buffering method. 
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Abstract (Basic) : WO 9923566 Al 

NOVELTY - In the system when data is requested by a requesting 
agent the main memory checks the history information associated with 
the requested data unit before forwarding the requested data unit. 

DETAILED DESCRIPTION - The multiprocessor system (100) has a 
memory hierarchy which provides data ownership based upon previous 
access patterns of a data unit (230) . The memory hierarchy comprises 
a main memory (210) having a number data units, a number of caches 
(510) that operate independently of each other, and at least one 
coherent domain (530) interfaced to each cache. A requesting agent 
(510,540,550) is allowed by the system to request a data unit without 
specifying the type of ownership, where ownership may be exclusive or 
shared. The directory (610), which is used by the main memory for 
maintaining information about each data unit, includes history 
information that defines the previous access pattern of the requested 
data unit. The main memory checks, prior to forwarding the requested 
data unit to the requesting agent, the history information to determine 
what type of ownership to associate with the requested data unit. The 
requested data unit is then delivered to the requesting agent with 
ownership rights specified by the history information. 

USE - The system provides data ownership based upon previous 



access patterns of the data unit. 

ADVANTAGE - The method of restricting access to data units 
based on history information that defines previous access patterns of 
requested data unit does not prevent efficient performance of 
software operations. 

DESCRIPTION OF DRAWING (S) - The figure illustrates the embodiment 
of the directory based memory and cache system. 

Main memory (210) 

Data unit (230) 

Cache memory (510) 

Directory (610) 
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Fault tolerant dual fetch and store method for multiprocessor system - 
involves protecting data stored in each of memory portions by 
interlocking data protection mechanism so that only one of requestors can 
access data previously stored at any one time 

Patent Assignee: INT BUSINESS MACHINES CORP (IBMC ) 
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Abstract (Basic) : US 5630045 A 

The method involves performing an initialization step during which 
separate portions in the memory unit are set aside. Each portion is 
designated to each of the memory controllers for its use. Physical 
addresses of each the memory portion are storing in a logic array in 
the memory unit so that the memory portions can be accessed at any 
time. Data stored in each of the memory portions are protected by an 
interlocking data protection mechanism so that only one of the 
requestors can access the data previously stored at any one time. 
The interlocking data protection mechanism provides an exclusivity 
ownership access status for the unit of data so that it can only be 
accessed and used only by one requestor at any one time. Each of the 
memory controller process is allowed a fetch or a store request issued 
by the requestors concurrently, the memory controllers access data 
stored in their respective designated memory portion. 

ADVANTAGE - Allows parallel stores in fault tolerant system. 
Improve performance and integrity fault tolerant system. 
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Abstract (Basic) : EP 727742 A 

The computer comprises processors (15), and several shared 
resources, including a memory (30) accessible by each of the 
processors. Several semaphore records are stored in the memory, each 
of which is associated with one of the shared resources. The records 
include availability indicia indicating whether the record is 
available, owner identification registering ownership of the record, 
and cleanup indicia indicating whether the record is being evaluated by 
a cleaning mechanism. 

Several processes are being executed on the processors 
requesting and acquiring exclusive access to the shared resources by 
requesting and acquiring ownership of the semaphore records . 
Several semaphore access records are stored in the memory, each one 
associated with one of the processes for identifying a semaphore 
record, which the process associated with the record wants to acquire 

ownership of. The clean-up mechanism determines whether a record is 
owned by a process which has crashed by using the information in the 
records and the access records. 



ADVANTAGE - Provides for semaphores implemented at user level 
while allowing system to determine when failed process holds semaphore 
regardless of when process may have failed. 
Dwg. 1/8 

Abstract (Equivalent) : US 5623670 A 
A computer system comprising: 
at least one processing unit; 

a plurality of shared resources, including a memory unit, 
accessible by said at least one processing unit; 

a plurality of semaphore records stored in said memory unit, each 
of said semaphore records associated with one of said plurality of 
shared resources, wherein each of said semaphore records comprises: 

a) availability indicia means for indicating whether the semaphore 
record is available, 

b) owner identification means for registering ownership of the 
semaphore record, and 

c) cleanup indicia for indicating whether the lsemaphore record is 
being evaluated by a cleanup routine; 

a plurality of processes executing on said plurality of 
processing units, said processes requesting and acquiring exclusive 
access to said plurality of shared resources by requesting and 
acquiring ownership of said semaphore records; and 

a plurality of semaphore access records stored in said memory 
unit, each of said semaphore access records associated with one of 
said plurality of processes , for identifying a semaphore record 
which said process associated with said semaphore access record wants 
to acquire ownership of; 

wherein said cleanup routine comprises means for determining 
whether a semaphore record is owned by a process that has crashed by 
using information in said semaphore records and said semaphore 
access records and means for resetting the availability indicia of a 
semaphore record when the semaphore record is owned by a process 
that has crashed. 
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Multiprocessor system - operating on red structure i.e. in display 

component which shows number to be displayed corresp. to cache under one 

process 
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Abstract (Basic) : JP 8006805 A 

The system has an exclusion control range recognition unit which 
acknowledges the data shared and access in bind state process. The 
affiliation process recognises the execution of data shared and 
access and the number of data being shared and accessed is also 
acknowledged . 

The number to be displayed on a red structure such as display 
component is arranged such that proper light corresponds to it. A lock 
operation is performed in the critical domain which accesses the 
shared data owned jointly between by systems. 

ADVANTAGE - Excludes unnecessary lock control. Carries out 
effective use of processor by optimum lock control. 
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Abstract (Basic) : EP 405724 A 

The data processing system in which resource allocation is achieved 
by one of the available processors from a master resource pool of 
default capacity from which resources are allocated for use and to 
which used resources are returned when they have been freed by 
their current user, the master resource pool can then be expanded and 



additional resources made available for allocation by being added to 
the master resource pool, from an extension resource pool, created when 
needed, these additional resources being tagged as belonging to that 
specific extension resource pool and are returned to it, rather than to 
the master pool, once freed and that extension resource pool is 
logically deleted once it has had all its resources returned to it, 
effectively contracting the master resource pool. 

A management technique to manage a pool of resources in a 
multiprogramming or multiprocessing environment includes the 
expansion and contraction of the resource poll without making the 
mainline use of the resources inefficient and without requiring the 
use of latches or other extrinsic serialisation mechanisms in the 
mainline; thus this technique can be used by high performance programs 
that must be able to operate efficiently and by programs that must be 
able to get and free resources when executing in disabled mode or 
without interruption. 

USE/ADVANTAGE - Multiprocessing and multiprogramming 
environments; minimises use of serialisation. (29pp Dwg.No.1/2) 
Abstract (Equivalent) : US 5093912 A 

The method involves expanding and contracting a resource pool 
dynamically, i.e. in response to demand for the resources. Resources 
are allocated for use from a single master pool (22). The overall 
pool of available resources is expanded by creating an extension pool 
and adding its resources to the master pool. The master pool can 
theoretically be expanded to the limits of the number of resources 
available in the system. 

To contract the pool dynamically first one of the extension pools 
is selected to be freed (FREE... POOL 66). Those resources owned by the 
freed pool but still in the master pool are moved to the extension 
pool, preventing their reuse. Resources in use which are owned by 
the freed pool are labelled by changing their home address (52) so that 
they will be returned to the extension pool instead of to the master 
pool. Once all such resources have been returned to the freed extension 
pool it is deleted, thereby contracting the overall pool of resources. 
USE - For data processing system. 
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ABSTRACT 

PURPOSE: To keep the balance between a peripheral device and a processor by 

performing the input/output request processing with preference for an 

input/ output task having a running level higher than an application task. 

CONSTITUTION: A main storage 3 includes a bus 4 which connects the 
processors 1 and 2 to the storage 3 and stores the exclusive resources 13 
and 14, a resources acquring means 5 which acquires the resources 13 
and 14 via the spin lock control, a resources release means 6 which 
releases the acquires resources , a task running level setting means 7 
which sets the task running levels and allocates each task to its 
corresponding running level, and a resources processing running level 
transition means 8 which allocates the acquired tasks to each running level 
after the resources 13 and 14 are acquired via the spin lock control and 
then the task running levels are set for execution of the processing to 
those resources. Then a spin state is secured at a lower task running level 
even though a task 13 is set in a spin state by the processor 2 in a spin 
lock state. Therefore an input/output task having a higher running level 
than the task 13 receives an external interruption and processes an input/ 
output request with preference. 
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Publisher: Inst. Electron. Inf. & Commun. Eng, 
Publication Date: Nov. 1998 Country of Publication: Japan 
CODEN: ITISEF ISSN: 0916-8532 
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Material Identity Number: P7 13-1998-012 
Language: English Document Type: Journal Paper (JP) 
Treatment: Practical (P) 

Abstract: In a shared memory multiprocessor , shared data are usually 
accessed in a critical section that is protected by a lock variable. 
Therefore, the order of accesses by multiple processors to the shared data 
corresponds to the order of acquiring the ownership of the lock 
variable. The paper presents a selective write-update protocol, where data 
modified in a critical section are stored in a write cache and, at a 
synchronization point, they are transferred only to the processor that 
will execute the critical section following the current processor. By 
using QOLB synchronization primitives , the next processor can be 

determined at the execution time. We prove that the selective write-update 
protocol ensures data coherency of parallel programs that comply with 
release consistency, and evaluate the performance of the protocol by 
analytical modeling and program driven simulation. The simulation results 
show that our protocol can reduce the number of coherence misses in a 
critical section while avoiding the multicast of write-update requests 
on an interconnection network. In addition, we observe that 



synchronization latency can be decreased by reducing both the execution 
time of a critical section and the number of write-update requests. 
From the simulation results, it is shown that our protocol provides better 
performance than a write-invalidate protocol and a write-update protocol as 
the number of processors increases. (16 Refs) 
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USA 

Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P) 

Abstract: Mutual exclusion primitives based on user-level atomic 

instructions (often called spin locks) have proven to be much more 
efficient than operating-system semaphores in situations where the 
contention on the semaphore is low. However, many of these spin lock 
schemes do not permit registration of ownership to be carried aut 
atomically with acquisition , potentially leaving the ownership 
undetermined if a process dies (or makes very slow progress) at a critical 
point in the registration code. We present an algorithm which can ensure 
the successful registration of ownership of a spin lock, regardless of 
where processes fail. Thus, our spin lock implementation is 'recoverable'. 
The determination of a spin lock's ownership can potentially be used to 
restore resources protected by the spin lock to consistency and then 
release the spin lock. Other processes using the lock can then continue to 
function normally, improving fault resiliency for the application. Our 
algorithm provides very fast lock acquisition when the acquisition is 
uncontested (comparable in speed to a simple test-and-set based spin lock) , 
and we prove it works even on the weak memory consistency models 
implemented by many modern multiprocessor computer systems. (14 Refs) 
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Abstract: Although the use of shared memory goes against the ethos of the 
Occam model of computation, there are cases which justify its use in 
transputer systems. The author presents three such cases which arose within 
the ParSiFal Alvey project at Manchester University. Each has its own 
justification for the use of shared memory and uses it in a different 
way. In the first instance it was used as the vehicle for communication at 
an acceptable speed between a SUN system providing access to filestore and 
user console I/O. Secondly the bandwidth limitations of transputer links 
was overcome in the development of a card to allow real-time animation on a 
high resolution screen connected via links to a transputer network. 
Finally, advantage was taken of the clustering of transputers in the 
ParSiFal T-rack to provide alternative, higher speed, communication 
channels between transputers in a cluster by providing shared memory to 
which they all have access. Special care was exercised to allow the 
preservation of strict synchronisation between the communicating 
processes. (5 Refs) 
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Publication Date: May 1986 Country of Publication: USA 
CODEN: IBMTAA ISSN: 0018-8689 

Language: English Document Type: Journal Paper (JP) 
Treatment: Practical (P) 

Abstract: When two heat processors share data, a processor which is 
updating a portion of it must prevent the other processor from reading or 
updating that portion. A cached-DASD (direct-access storage device) system 
includes storage directors which place data into a subsystem memory or 
cache having a test-and-set register (TS), so that one processor only may 
'own 1 TS and its data at once. The paper addresses the problem which arises 
when, due to a communication failure, the limiting caching or TS accessing 
director becomes nonoperational in that it prevents access to cache by the 
other director. The solution is to allow any operational director to 
1 steal' TS from the accessing director. This action requires a limited 
caching storage director to check before each directory access that it 
still 1 owns 1 TS since the other storage director may have 'stolen 1 it. ( 
0 Refs) 
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Title: Selective wri te -update : A method to relax execution constraints in 

a critical section 

Author: Lee, Jae Bum; Jhon, Chu Shik 

Corporate Source: Seoul Natl Univ, Seoul, South Korea 

Source: IEICE Transactions on Information and Systems v E81-D n 11 Nov 
1998. p 1186-1194 

Publication Year: 1998 

CODEN: ITISEF ISSN: 0916-8532 

Language: English 

Document Type: JA; (Journal Article) Treatment: A; (Applications); T; 
(Theoretical) 

Journal Announcement: 9903W2 

Abstract: In a shared-memory multiprocessor , shared data are usually 
accessed in a critical section that is protected by a lock variable. 
Therefore, the order of accesses by multiple processors to the shared data 
corresponds to the order of acquiring the ownership of the lock 
variable. This paper presents a selective write-update protocol, where data 
modified in a critical section are stored in a write cache and, at a 
synchronization point, they are transferred only to the processor that 
will execute the critical section following the current processor. By 
using QOLB synchronization primitives , the next processor can be 
determined at the execution time. We prove that the selective write-update 
protocol ensures data coherency of parallel programs that comply with 
release consistency, and evaluate the performance of the protocol by 
analytical modeling and program-driven simulation. The simulation results 
show that our protocol can reduce the number of coherence misses in a 
critical section while avoiding the multicast of write-update requests 
on an interconnection network. In addition, we observe that 
synchronization latency can be decreased by reducing both the execution 
time of a critical section and the number of write-update requests. 
From the simulation results, it is shown that our protocol provides better 
performance than a write-invalidate protocol and a write-update protocol as 
the number of processors increases. (Author abstract) 21 Refs. 
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HITACHI INTRODUCE THE SMART APPROACH TO MULT I PROCESSOR COMMUNICATIONS. 

NEWS RELEASE August 25, 1986 p. 11 

dual port RAM (SDPRAM) , a highly intelligent DPRAM, which 
dramatically improves the communication efficiency of multi - processor 
systems by providing a communication path which is far superior in 
processing speed and functions... 

. , . microprocessor bus interfaces which make it suitable for a particularly 
wide range of applications; additionally semaphore registers, which 
support multi - processing , control RAM access to provide an efficient 
means of controlling access ownership . Other features of the new smart 
DPRAM include four programmable FIFO status pins, which provide... 
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A Windows NT C++ class for asynchronous I/O. (programming techniques) 

(includes related articles on asynchronous input/output details and use 
of Win32 application programming interface synchronization objects) 
( Tutorial ) ( Techni cal ) 
Tomlinson, Paula 

Windows-DOS Developer's Journal, v5, n3, p25(14) 
March, 1994 

DOCUMENT. TYPE: Technical ISSN: 1059-2407 LANGUAGE : ENGLISH 

RECORD TYPE: FULLTEXT; ABSTRACT 

WORD COUNT: 5347 LINE COUNT: 00426 

when the object is signaled and are blocked when the object is not 
signaled. 

A mutex (from the phrase 11 mutual exclusion ") is like a 
single-lane bridge that only one thread at a time can cross. If one thread 
successfully acquires ownership of a specific mutex , then no other 
threads can own it until the first thread releases it. Mutexes can be 
used to protect a global resource from being accessed by multiple 
threads at the same time. Note that a mutex (like a semaphore and an 
event) doesn't actually protect the resource directly; all threads wishing 
to access the resource must agree not to do so unless they have ownership 
of that particular mutex . Mutexes can be shared between processes . 

Semaphores are like variable-lane bridges that allow a number of 
threads to cross at the same time. You specify how many threads can 
own the semaphore when you initialize it. Once the maximum number of 
threads have acquired ownership of a semaphore , other threads trying 
to own it are denied ownership until one of the owning threads releases it . 
Semaphores can be shared between processes . 

Events are more like public broadcasts or triggers. Events are often 



used when one thread. 
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... and one of the most commonly used, the I/O database. 

Like a spinlock, a mutex is a flag that indicates whether or not a 
code thread is accessing the structure. The low word of the 31-bit mutex 
consists of the ownership count for a mutex ; the high word consists of a 
status word, indicating whether or not the mutex has been acquired for 
writing. In OpenVMS/VAX, the mutex count field is initialized to -1 so 
that a single TSTW instruction can be used to determine if the mutex is 
unowned, has exactly one owner , or is being accessed by multiple code 

threads . The global longword for the I/O database mutex has the 
symbolic name IOC$GL. . . 

. . . MUTEX . Likewise, the logical name table mutex is LNM$AL. . . 
. . . MUTEX , the paged dynamic memory mutex is EXE$GL 
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Abstract data types in C. (hidden data structures increase reusability, 
portability and readability) (Technical) 

Ford, Dan 

Computer Language, v9, n5, p59(7) 
May, 1992 

DOCUMENT TYPE: Technical ISSN: 0749-2839 LANGUAGE: ENGLISH 

RECORD TYPE: FULLTEXT; ABSTRACT 

WORD COUNT: 27 98 LINE COUNT: 00212 

common operations is not scattered or duplicated throughout the 
system. Another benefit is that, in multitasking systems, the abstract 
data type provides a convenient place to put semaphores that can allow it 
to perform its own serialized access to the data. That is, abstract 
data types can invisibly provide mutual exclusion if multiple 
processes need to access the same instance of the abstract data type. 
Third, the approach encourages... 
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Duncan, Ray 

Microsoft Systems Journal, v5, n3, pi (14) 
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that uses semaphores and signals will need to be rethought and 
rewritten . 

The 16-bit semaphore API has proven somewhat troublesome because it 
supports three subtly different types of semaphores -system semaphores , 
RAM semaphores , and Fast-safe RAM semaphores . Furthermore, the first 
two types can be used in two incompatible ways: for signaling an event, in 
which case the semaphore is either set or cleared, or for mutual 
exclusion , after which the semaphore is considered to be either owned or 
not owned. Overlap and ambiguity in the 16-bit AIPI functions adds to the 
confusion. For example, Do sSemRe quest acquires ownership of a 
semaphore , while DosSemSet sets a semaphore , but DosSemClear is used 
either to clear a semaphore used for signaling, or to release ownership 
of a semaphore used for mutual exclusion . The RAM semaphores can 
also be combined into lists, which require the use of still other 
special-purpose API functions, but only when the semaphores are used for 
signaling! Another chronic problem in the 16-bit semaphore API has been 
the status of system semaphores as a critical and often application 
limiting resource. System semaphores are valuable because they support 
counting or nested request calls, they are not swappable, they... 

...and the operating system assists with clean up if a process dies owning 
a system semaphore . But these characteristics also ensure that relatively 
few system semaphores can be available in OS/2 1.x. System semaphores 
must be located below the 64 0kb boundary, and thus take away memory from 
the DOS . . . 

...environment. In addition, OS/2 itself must use a large proportion of the 
available system semaphores . The 32-bit semaphore API solves these 
historical problems by tossing out the olds emaphore classes and functions 
completely. It defines three new types of semaphores - mutual exclusion 
( mutex ) semaphores , event (signaling) semaphores , and multiple-wait 
(muxwait) semaphores and three new, disjoint sets of API functions to 
manipulate them. There is no longer any distinction between RAM semaphores 

and system semaphores , although it remains possible to create an 
anonymous semaphore that another process can't access; all semaphores 
are controlled by the system, are shareable, and can be cleaned up. There 
is also no longer any chance of two processes or threads coming into 
conflict in the way they access a semaphore ; if the wrong API call is 
used with a particular semaphore , an error code will be returned but no 
other damage will be done. 
Signals as. . . 
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... In the third case, the call returns immediately, indicating if the 

semaphore is currently owned. 

Multiple threads can request ownership of the same semaphore . 
If the threads choose to wait {instead of returning immediately) , the ones 
that do not immediately gain access to the semaphore continue to wait 
until the owning thread releases the semaphore . When this happens, the 
waiting threads are dispatched again, and the highest-priority waiting 
thread that has been waiting the longest becomes the new owner . 

Using a semaphore to represent ownership of some resource enables 
threads to read or write sensitive data areas... 

. . .Another thread reads the database and displays the aircraft positions on 
a screen. Without a semaphore guarding the database, the thread that 
writes the coordinates could write an airplane's x. . . 

. . .could happen if the reading thread was interrupted before it read all 
three coordinates. Using semaphores , each thread requests ownership of 
the semaphore before reading or writing the database. Each would clear 
the semaphore after accessing the database to give other threads a chance 
in order to use or... 
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